Les chevaliers de Saint-Jean ont construit cette fortification au XVe siècle pour garder l'entrée du port à une époque où Kos était dans les monuments de l'Empire ottoman.
Le château a deux couches de murs, dont les plus anciens remontent au milieu du XVe siècle, tandis que le mur extérieur remonte au début du XVIe siècle.
Après la prise de Kos par les Ottomans dans les années 1500, le château était la garnison et le siège du commandant de l'île.
